Maximum Transfer Distance Between Partitions

نویسندگان

  • Irène Charon
  • Lucile Denoeud
  • Alain Guénoche
  • Olivier Hudry
چکیده

In this paper, we study a distance defined over the partitions of a finite set. Given two partitions P and Q, this distance is defined as the minimum number of transfers of an element from one class to another, required to transform P into Q. We recall the algorithm to evaluate this distance and we give some formulae for the maximum distance value between two partitions having exactly or at most p and q classes, for given p and q.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CFD analysis of natural convection heat transfer in a square cavity with partitions utilizing Al2O3 nanofluid

In the present study, natural convective heat transfer in a partitioned square cavity utilizing nanofluids is studied. The vertical left and right walls are considered as the hot and cold walls, respectively and the partitions assumed to be adiabatic. The nanofluid used in this study is Al2O3 with the volume fraction of 20%. It is assumed that nanofluid is a single phase f...

متن کامل

CFD analysis of natural convection heat transfer in a square cavity with partitions utilizing Al2O3 nanofluid

In the present study, natural convective heat transfer in a partitioned square cavity utilizing nanofluids is studied. The vertical left and right walls are considered as the hot and cold walls, respectively and the partitions assumed to be adiabatic. The nanofluid used in this study is Al2O3 with the volume fraction of 20%. It is assumed that nanofluid is a single phase f...

متن کامل

Centrality and Distribution of Partitions according to the Transfer Distance

The comparison of partitions is a central topic in clustering, as well for comparing partitioning algorithms as for classifying nominal variables. In this paper, we deal with the transfer distance between partitions, defined as the minimum number of transfers of one element from its class to another (eventually empty) necessary to turn one partition into the other one. We study the distribution...

متن کامل

Effect of nanoparticle shape on natural convection heat transfer in a square cavity with partitions using water-SiO2 nanofluid

In this paper a numerical investigation is performed to study the effects of different nanofluids on convective heat transfer enhancement in a partitioned square cavity subject to different shapes of nanoparticle using water-SiO2 nanofluid. This study has been carried out to analyze the effects of SiO2 nanoparticle, its volumetric fraction between 2 and 4%, and nanoparticle shape (i.e. blades, ...

متن کامل

Hamming distance between partitions, clustering comparison and information

Measuring the distance between partitions is useful for clustering comparison in different fields. For example, in bioinformatics the measuring mostly obtains through a maximum matching distance MMD, although this is algorithmically demanding and hardly fits certain instances. In fact, another distance measure is being tested, namely one based on information theory and termed variation of infor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Classification

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2006